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Abstract: Cyclic associativity can be regarded as a kind of variation symmetry, and cyclic associative 
groupoid (CA-groupoid) is a generalization of commutative semigroup. In this paper, the various 
cancellation properties of CA-groupoids, including cancellation, quasi-cancellation and power 
cancellation, are studied. The relationships among cancellative CA-groupoids, quasi-cancellative 
CA-groupoids and power cancellative CA-groupoids are found out. Moreover, the concept of variant 
CA-groupoid is proposed firstly, some examples are presented. It is shown that the structure of 
variant CA-groupoid is very interesting, and the construction methods and decomposition theorem 
of variant CA-groupoids are established. 


Keywords: cyclic associative groupoid (CA-groupoid); cancellative; variant CA-groupoids; 
decomposition theorem; construction methods 





1. Introduction 


An algebraic structure is called a groupoid, if it is well-defined regarding an operation on it. 
A groupoid satisfying the “cyclic associative law” (that is, x(yz) = y(zx)) is called a cyclic associative 
groupoid, or simply CA-groupoid [1,2]. 

In fact, as early as 1946, when Byrne [3] studied axiomatization of Boolean algebra, he mentioned 
the following operation law: (xy)z = (yz)x. Obviously, its dual form is as follows: z(yx) = x(zy), this is 
the cyclic associative law mentioned above. In 1954, Sholander [4] mentioned Byrne’s paper [3], 
and used the term of “cyclic associative law” to express the operation law: (ab)c = (bc)a. This is the first 
literature we know to use the term “cyclic associative law”. At the same time, Hosszu also used the 
term of “cyclic associative law” in the study of functional equation (see [5] and the introduction and 
explanation by Maksa [6]). Later, Kleinfeld [7] and Behn [8,9] studied the rings satisfying the cyclic 
associative law, and Iqbal et al. [10] studied the AG-groupoids satisfying the cyclic associative law. It is 
on the basis of these researches that we start to systematically study the groupoids satisfying the cyclic 
binding law (CA-groupoids) in [1,2], in order to provide a common basis for the research of related 
algebraic systems. 

As a continuation of [1,2], this paper focuses on various cancellation properties of CA- groupoids 
and a special class of CA-groupoids. In many algebraic systems (such as semigroups, commutative 
semigroups and AG-groupoids), the cancellation, quasi-cancellation and power cancellation properties 
have important research value (see [11—26]). In 1957, Takayuki Tamura studied commutative non-potent 
Archimedean semigroups with cancellative law (see [11]), cancellability is applied to semigroups. 
Since then, various cancellative laws have been put forward and applied to various algebraic systems, 
and a series of valuable conclusions have been drawn. The rise of these properties makes an irreplaceable 
contribution to the development of algebra. 
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Semigroup with the identity is named monoid, the research of monoid is gradually deepening 
(see [24,27]). In addition, AG-group is an AG-groupoid with the left identity and inverses (see [28-32]). 
Through these papers, we know that the identity is a powerful tool for solving algebraic problems. 
Therefore, we naturally consider CA-groupoids with unit element. However, our study finds that 
CA-groupoids with unit element degenerate into commutative monoids, and a CA- groupoid with 
quasi right unit element (i.e., there exists e, if x + e, then xe = x; and ee + e) maybe not a semigroup. 
Moreover, this kind of CA-groupoids (with quasi right unit element) not only has very interesting 
properties, but also promotes the study of algebraic structures such as rings and semirings (some 
examples are presented in Section 5). Therefore, this paper studies it in depth, and we call them 
variant CA-groupoids. 

At last, the content of this paper as follows: in Section 2, we introduce some basic concepts 
and cancellative properties on semigroup and AG-groupoid; in Section 3, we give the definitions 
of cancellative CA-groupoids, left cancellative CA-groupoids, right cancellative CA-groupoids and 
weak cancellative CA-groupoids, and discuss the relationships about them; in Section 4, we give 
the definitions of several quasi-cancellative CA-groupoids and power cancellative CA-groupoids, 
and analyze the relationships about several types cancellative CA-groupoids; in Section 5, we propose 
the new notion of variant CA-groupoid and some interesting examples, moreover, we prove the 
structure theorem and construction method of variant CA-groupoids. 


2. Preliminaries 


This paper mainly studies some special types of CA-groupoids. In this section some notions and 
results on semigroups and CA-groupoids are given. A groupoid (S, *) is a non-empty set S together 
with a binary operation *. Traditionally, the * operator is omitted without confusion, and (S, *) is 
abbreviated to S. For a groupoid S, an element aéS is called to be left cancellative (respectively right 
cancellative) if for all x, yeS, ax = ay implies x = y (xa = ya implies x = y); an element is called to be 
cancellative if it is both left and right cancellative. A groupoid S satisfying the associative law is called 
a semigroup. A monoid S is a semigroup with an identity element. 


Definition 1. [1] Let S be a groupoid. If for all a, b, ceS, a(bc) = c(ab), then S is called a cyclic associative 
groupoid (or shortly CA-groupoid). 


Proposition 1. [1] If S is a CA-groupoid, then, for any a, b, c, d, x, YES: 
(1) (ab)(cd) = (da)(cb); 
(2) (ab)((cd)(xy)) = (da)((cb)(xy)). 


Proposition 2. [1] Every commutative semigroup is a CA-groupoid. Assume that (S, -) is a CA-groupoid, if S 
is commutative, then S is a commutative semigroup. 


Proposition 3. [1] Let S be a CA-groupoid. (1) If S have a left identity element, that is, there exists e€S such 
that ea = a for all acS, then S is a commutative semigroup (thus, S is a commutative monoid). (2) If e€S is a left 
identity element in S, then e is an identity element in S. (3) If e€S is a right identity element in S, that is, ae = a 
for all acS, then e is an identity element in S. (4) If S have a right identity element, then S is a commutative 
semigroup (thus, S is a commutative monoid). 


Proposition 4. [1] Let S be a CA-groupoid. If for all aeS, a? = a, then S is commutative (thus, S is a 
commutative semigroup). 


Proposition 5. [1] Let S1, S2 be two CA-groupoids. Then the direct product S1 X Sz is a CA-groupoid. 
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Definition 2. [2] An element a of a CA-groupoid S is called locally associative if satisfied: 
a(aa) = (aa)a. 

S is called a locally associative CA-groupoid, if all elements in S are locally associative. 
Definition 3. [2] Let S be a groupoid. If for all a, b, ceS: 

a(bc) = (ab)c, a(bc) = c(ab), 
then S is called a cyclic associative semigroup (shortly, CA-semigroup). 
Definition 4. [18] Let S be a semigroup. S is called a separative semigroup, if for any x, y€S: 
(i) x? = xy and 4? = yx imply x = y; 


(ii) x? = yx and 4? = xy imply x = y. 
A semigroup S is called quasi-separative if for all a, beS, x? = xy = 4? imply x = y. 


3. Cancellation Properties of CA-Groupoids 


Definition 5. Assume that S is a CA-groupoid. If every element of S is left cancellative (right cancellative, 
cancellative), then S is called a left cancellative (right cancellative, cancellative) CA-groupoid. 


Example 1. Let S = {0, 1, 2, 3, 4}. For all x, y¢S, the operation * on S is defined as x*y =x + y=x+y 
(mod 5), see Table 1. Then, (S, *) is a cancellative CA-groupoid. 


Table 1. The operation * on S. 


* 





AI OINI e| Ol 

Hl] OL NI =el Ol) Ol 
OF! OL NI FI) el 
BIL Orel QI NI| NI 
NI RI OLE! G1} Gl 
OL NII OI eII 


Definition 6. Assume that S is a CA-groupoid. Let x€S, if for any y, z€S, xy = xz and yx = zx imply y =z, 
then x is called to be weak cancellative. If all elements in S are weak cancellative, then S is called a weak 
cancellative CA-groupoid. 


Obviously, for a CA-groupoid S and any xéS, if x is a left (or right) cancellative, then x is 
weak cancellative. 


Example 2. Let S = {1, 2, 3, 4}. The operation * on S is defined as Table 2. Then, (S, *) is a weak cancellative 
CA-groupoid. 


Table 2. The operation * on S. 





$ 1 2 3 4 
1 4 3 2 1 
2 3 1 4 2 
3 2 4 1 3 
4 1 2 3 4 
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Theorem 1. Let S be a CA-groupoid. Then, for any element a, b €S: 


(1) if ais left cancellative, then a is right cancellative, thus a is cancellative; 

(2) ifaand bare left cancellative, then ab is right cancellative; 

(3) ifa is right cancellative and b is left cancellative, then ab is right cancellative; 

(4) if ab is right cancellative, then ab = ba; 

(5) ifab is cancellative, then b is cancellative; 

(6) ifab is cancellative, then a and b are cancellative; 

(7) ifaand ab are right cancellative, and b is left cancellative, then a is cancellative; 
(8) ifa and ab are right cancellative, and b is left cancellative, then ab is cancellative. 


Proof. Suppose that (S, *) is a CA-groupoid and a, bes. 
(1) Assume that a is a left cancellative element. If (Vx, y€S) x*a = y*a, then (by cyclic association): 
a*(a*x) = x*(a*a) = a*(x*a) = a*(y*a) = a*(a*y). 


From this, applying left cancellation property of a, a*x = a*y. From this, applying left cancellation 
property of a one time, we get that x = y. Therefore, a is a right cancellative element in S, so a is a 
cancellative element in S. 

(2) Suppose that a and b are left cancellative. If (Vx, yeS) x*ab = y*ab, then: 


a*(b*x) = x*(a*b) = x*(ab) = y*(ab) = y*(a*b) = b*(y*a) = a*(b*y). 








Since a is left cancellative, so b*x = b*y. Moreover, from this and b is left cancellative, we get that 
x =y. Therefore, ab is a right cancellative. 
(3) Assume that a is right cancellative and b is left cancellative. If (Vx, y€S) x*ab = y*ab, then: 


b*(x*a) = a*(b*x) = x*(a*b) = x*(ab) = y*(ab) = y*(a*b) = b*(y*a). 


Since b is left cancellative, so x*a = y*a. Moreover, from this and a is right cancellative, we get that 
x = y. Therefore, ab is a right cancellative. 
(4) Suppose that ab is right cancellative. Since: 


ab*ab = b*(ab*a) = a*(b*ab) = a*(b*ba) = ba*ab 


Since ab is right cancellative, we get that ab = ba. 
(5) Assume that ab is cancellative. If b*x = b*y, x, yeS, then: 


x*qb = b*(x*a) z a*(b*x) = a*(b*y) = y*ab 


Since ab is cancellative, so x = y. This means that b is left cancellative. Applying (1), we get that b 
is cancellative. 

(6) Assume that ab is cancellative. Using (5), we know that b is cancellative. Moreover, since ab 
is cancellative, so ab is right cancellative, applying (4) we get that ba = ab. Thus, ba is cancellative, 
using (5) again, a is cancellative. 

(7) Suppose that a and ab are right cancellative, and b is left cancellative. If a*x = a*y, x, yeS, 
then (applying Proposition 1 (1)): 


b*(xa*ab) = b*(bx*aa) = b*(ab*ax) = b*(ab*ay) = b*(ya*ab). 
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Since b is left cancellative, so xa*ab = ya*ab. Using the condition that ab is right cancellative, 
it follows that xa = ya. Since a is right cancellative, thus, x = y. Hence, a is left cancellative. Therefore, 
a is cancellative 

(8) Suppose that a and ab are right cancellative, and b is left cancellative. If ab*x = ab*y, x, y¢S, then: 


b*(xa*ab) = ab*(b*xa) = ab*(a*bx) = ab*(x*ab) = ab*(ab*x) = ab*(ab*y) = 


ab*(y*ab) = ab*(a*by) = ab*(b*ya) = b*(ya*ab). 


Since b is left cancellative, so xa*ab = ya*ab. Using the condition that ab is right cancellative, 
it follows that xa = ya. Since a is right cancellative, thus, x = y. This means that ab is left cancellative. 
From this and ab is right cancellative, we know that ab is cancellative. O 


Applying Theorem 1 we can get the following corollaries. 


Corollary 1. Let S be a CA-groupoid. Then the following asserts are equivalent: 


(1) Sisa left cancellative CA-groupoid; 

(2) S isa right cancellative CA-groupoid; 

(3) Sis a cancellative and commutative semigroup; 
(4) Sisa cancellative CA-groupoid. 


Proof. (1) = (2): It follows Theorem 1 (1). 

(2) = (3): For any a, beS, then abeS. Since S is right cancellative, then ab is right cancellative. 
Applying Theorem 1 (4), ab = ba. This means that S is commutative. By Proposition 2, we know that S 
is a commutative semigroup. Moreover, since S is right cancellative, so S is left cancellative. Thus, S is 
a cancellative and commutative semigroup. 

(3) = (4): Obviously. 

(4) => (1): It follows from Definition 5. o 


Corollary 2. Let S be a CA-groupoid. If there exists a cancellative element in S, then the set H = faes: a is 
cancellative} is a sub CA-groupoid of S. 


Proof. By the condition that there exists a cancellative element in S, we know that H is not empty. 

For any a, b¢H, then a and b are left and right cancellative. Applying Theorem 1 (2), we know 
that ab is right cancellative. By Theorem 1 (8), ab is cancellative. Thus abeH. It follows that H is a sub 
CA-groupoid of S. o 


Corollary 3. Let S be a CA-groupoid. If there exists a non-cancellative element in S, then the set K = {a€S: a is 
non-cancellative} is a sub CA-groupoid of S. 


Proof. Obviously, K is non-empty. For any a, b€K, then a and b are non-cancellative. By Theorem 1 (5), 
we know that ab is non-cancellative. Thus abeK. It follows that K is a sub CA-groupoid of S. o 


The following example shows that a weak cancellative element maybe not a left (or right) 
cancellative element. 


Example 3. Let S = {1, 2, 3, 4, 5}, and the operation * on S is defined as Table 3, then S is a CA-groupoid. It is 
easy to verify that 3 is weak cancellative, but 3 is not left (right) cancellative. 
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Table 3. The operation * on S. 


* 





AUNKE 
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Open Problem 1 (to prove or give a counterexample): Is any weak cancellative CA-groupoid 
necessarily cancellative? 


Theorem 2. Let S be a CA-groupoid and a, b, ceS. Define on S the relation ~ as: 
a ~b & aand bare both cancellative or non — cancellative. 
Then ~ is an equivalence relation. 


Proof. Suppose that a is a cancellative element (or non-cancellative element) of CA-groupoid S. 
Then a~a. This means that ~ is reflexive. 

Suppose a~b. If a and b are cancellative, then b~a; if a and b are non-cancellative, then b~a. Thus ~ 
is symmetric. 

Next, suppose that a~b and b~c. If a and b are cancellative, from b~c we know that c is cancellative, 
thus a and c are cancellative, i.e., a~c; if a and b are non-cancellative, from b~c we know that c is 
non-cancellative, thus a and c are non-cancellative, i.e., a~c. Thus ~ is transitive. 

Therefore, ~ is an equivalence relation. O 


Example 4. Let S = {1, 2, 3, 4} and the operation * on S is defined as Table 4, then S is a CA-groupoid. Obviously, 
1 and 2 are cancellative, 3 and 4 are non-cancellative. H = {1, 2} is a sub CA-groupoid of S. 


Table 4. The operation * on S. 





i 1 2 3 4 
1 1 2 4 3 
2 2 1 3 4 
3 3 4 4 3 
4 4 3 3 4 


Theorem 3. Let S4, S2 are CA-groupoids, then the direct product S1XS2 of S; and Sq is a CA-groupoid. If a€S1, 
beS», a and b are cancellative, then (a, b) € S1 X S3 is cancellative. 


Proof. Suppose that S1 and Sz are CA-groupoids. By Proposition 5, S1 X Sz is a CA-groupoid. Let a€Sj, 
beSz, a and b be cancellative. For any (x1, x2), (y1, y2) € S1 X So, if (a,b) * (x1, x2) = (a,b) » (y1, y2), 
then: 


(axı, bx2) = (ayı, by2) 
axı = ayy, bx2 = by 
X1 = Y1, X2 = y2. (since a and b are cancellative) 
(x1, x2) = (y1, y2). 


hence, (a, b) is cancellative. O 
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4. Separability and Quasi-Cancellability of CA-Groupoids 


Definition 7. Let S be a CA-groupoid. (1) S is called to be left (right) separative, for all x, ye S, if x? = xy and 
y? = yx (x? = yx and 4? = xy) imply x = y. (2) S is called to be separative, if it is both left and right separative. 
(3) S is called to be quasi-separative, if for all x, yeS, x? = xy = y? implies x = y. 


Example 5. Let S = {1, 2, 3, 4}. The operation * on S is defined as Table 5. Then (S, *) is a separative 
CA-groupoid. 


Table 5. The operation * on S. 


* 





AUNE 
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Example 6. Let S = {1, 2, 3, 4}. The operation * on S is defined as Table 6. Then (S, *) is a quasi-separative 
CA-groupoid. 


Table 6. The operation * on S. 





= 1 2 3 4 
1 4 3 2 1 
2 3 2 3 2 
3 2 3 2 3 
4 1 2 3 4 


Theorem 4. Let S be a CA-groupoid. Then the following asserts are equivalent: 


(1) Sis separative; 

(2) Sis left separative; 
(3) S is right separative; 
(4) S is quasi-separative. 


Proof. Obviously, (1)=(2), by Definition 7. 
(2)=(3): Suppose that S is left separative. For any x, ye S, if x? = yx and y? = xy, then (by Proposition 
1 (1): 


(xy)? = (xy)(xy) = (xy) y? = (xy)(yy) = (yx)(yy) = 7° yy) = OX) YY) = YX = yy); 


(yx)? = (YAYA) = YE) = yy) = xy = YNCY). 

Since S is left separative, by Definition 7 we have xy = yx. From this, using x? = yx and 4? = xy, 
we get that x? = xy and y? = yx. Applying the condition that S is left separative, by Definition 7 again, 
we have x = y. This means that S is right separative. 

(3)=(4): Suppose that S is right separative. For any x, ye S, if x? = xy = y’, then (by Proposition 
1 (1)): 

(xy) * = (xy(xy) = x? (xy) = (ex) (ey) = Ya) (x) = (yx)? = (yx)(xy); 


(yx) ? = (yx)(yx) = (xy)(yx). 
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Since S is right separative, by Definition 7 we have xy = yx. From this, using x? = xy = y’, we get 
that x? = yx and 4? = xy. Applying the condition that S is right separative, by Definition 7 again, 
we have x = y. This means that S is quasi-separative. 

(4)>(1) Suppose that S is quasi-separative. For any x, ye S, then (by Proposition 1 (1)): 


(xy)? = (xy)(xy) = (yx)(xy) = (yy)(xx) = yx; 


(yx)? = (yx)(yx) = (xy)(yx) = (xx)(yy) = xy”. 


Moreover, 
UVC = [yxy] LNI = Lyx) yy] UN] = Lyx) (xy)] y) = Lyx)(xy)] (xy)? = 


[eyx)(xy)] EAEI = AUN [oy)(xy)] = Lexx) yy] ENE] = y’) [xy)(xy)] = 
(yx)? EEY = AUN EAE] = EU Ey] = ey. 
If x? = xy and y? = yx, then 
YP HWY = UVAE ENUN UNEN = PYE PAE) = PPN) = PN) fyf; 
EP = PPS = ENEN = NE= UNEN = PE PAN) = PPL) = EA) iy. 
From this, applying the condition that S is quasi-separative, we get that x*=y*. Thus, 





Gy = F ax =y =O? = yx? = GUD) = GY). 


That is, (xy)? = (xy)(yx) = (yx). Since S is quasi-separative, by Definition 7 we have xy = yx. 
From this, using x? = xy and y* = yx, we have x? = xy = y2. Applying the condition that S is 
quasi-separative, by Definition 7 again, we have x = y. This means that S is left separative. o 


Similarly, we can prove that S is right separative. Therefore, S is separative by Definition 7. 
Proposition 6. Let S be a CA-groupoid. If S is cancellative, then S is separative. 


Proof. Assume that S is cancellative. For any x, y€ S, if x? = xy = y’, then xx = xy and xy = yy. 
Using cancellability of S, we have x = y. This means that S is separative. 
Similarly, we can prove that S is separative when S is left (or right) cancellative. o 


The following example shows that a separative CA-groupoid maybe not a left (or right) 
cancellative CA-groupoid. 


Example 7. Let S = {1,2,3,4}. The operation * on S is defined as Table 7. Then (S, *) is a separative CA- groupoid, 
but S isn’t cancellative, since 1*1 = 2*1, 1# 2. 


Table 7. The operation * on S. 





* 1 2 3 4 
1 1 2 3 1 
2 1 4 3 2 
3 3 3 3 3 
4 1 2 3 4 


Definition 8. Let S be a CA-groupoid. S is called a CA-band, if for all acS, aa = a; S is called CA-3-band, if for 
all acS, a*aa = aa*a = a. 
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Definition 9. Let S be a CA-groupoid. S is called to be left(right) quasi-cancellative, for all x, yeS, if x = xy 
and y? = yx (x = yx and 4? = xy) imply x = y. S is called quasi-cancellative, if it is both left and right quasi- 
cancellative. 


Example 8. Let S = {1,2,3,4}. The operation * on S is defined as Table 8. Then (S, *) is a quasi-cancellative 
CA-groupoid. 


Table 8. The operation * on S. 





4 1 2 3 4 
1 1 1 1 1 
2 1 2 1 1 
3 1 1 3 4 
4 1 1 4 3 


Theorem 5. Let S be a CA-groupoid. If S is left quasi-cancellative, then S is right quasi-cancellative. 


Proof. Suppose that S is left quasi-cancellative. For any x, y€ S, if x = yx and 4? = xy, then (by Proposition 
1(1)): 
x = (y(x) = KYY) = (yY) = y; 


VP =y¥ = aay) = Aay) = yax) =y. 
From this, applying the condition that S is left quasi-cancellative, we get that x? = y2. Thus: 
pplying q 8 y 
xy = 4° =X = (yx)lyx) = (xy)(yx); 


(yx)? = (yx)(yx) = x(yx) = x(xy) = (yx) (xy). 


From this, applying the condition that S is left quasi-cancellative and Definition 9 again, we get 
that xy = yx. Hence, using the condition that x = yx and y = xy, we have x = xy and y* = yx, applying 
the definition of left quasi-cancellative, we get that x = y. Therefore, S is right quasi-cancellative. O 


Open Problem 2 (to prove or give a counterexample): Is any right quasi-cancellative CA-groupoid 
necessarily left quasi-cancellative? 


Theorem 6. The following asserts are true: 


(1) Every CA-band is quasi-cancellative. 

(2) Every CA-3-band is quasi-cancellative. 

(3) Every quasi-separative CA-groupoid is quasi-cancellative; 

(4) Every separative (or left-, right-separative) CA-groupoid is quasi-cancellative. 


Proof. (1) Let S be a CA-band. For any x, y € S, if x = xy and 4? = yx, then (by Definition 8) x = x’, 
y = y’. It follows that: 





x =x" = (xy)(xy) = (yx)(xy) = (xy) = yxy) = yx =? =y. 


This means that S is left quasi-cancellative. Applying Theorem 5, we know that S is right quasi- 
cancellative. Hence, S is quasi-cancellative. 
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(2) Let S be a CA-3-band. For any x, y € S, if x = xy and 4? = yx, then (by Definition 8) x = xx? = 
xx, y = yy? = y?y. Furthermore: 


Y? = yx = y(xy) = ylyx) = yy? =y, 





x= xy = xy’) =y (ay) =x =yx =y =y. 
Thus, S is left quasi-cancellative. Applying Theorem 5, we get that S is right quasi-cancellative. 


Hence, S is quasi-cancellative. 
(3) Let S be a quasi-separative CA-groupoid. For any x, y € S, if x = xy and y = yx, then: 


xX? = xx = x(xy) = y(xx) = x(yx) = xy? = x(yy) =yey) = yx = y? 





That is, y* = yx = x?. By Definition 7 we have x = y. This means that S is left quasi-cancellative. 
Applying Theorem 5, we get that S is right quasi-cancellative. Hence, S is quasi-cancellative. 
(4) It follows from (3) and Theorem 4. oO 


Example 9. Let S = {1,2,3,4,5}. The operation * on S is defined as Table 9. Then (S, *) is a quasi-cancellative 
CA-groupoid, S isn’t separative, because 2*2 = 2*4 = 3, 4*4 = 4*2 = 3, but 2 # 4. 





Table 9. The operation * on S. 


* 





AUNKE 
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Definition 10. Let (S, *) be a CA-groupoid. S is called to be power-cancellative, if for all x, yeS, x? = y? implies 
x=y. 


Example 10. Let S = {1,2,3,4,5}. The operation * on S is defined as Table 10. Then (S,*) is a power- cancellative 
CA-groupoid, S isn't cancellative, because 1*2 = 1*3, but 243. 


Table 10. The operation * on S. 


* 





AR WNP 

ARH] Re 
OH R NR] NO 
aR WHR] OW 
Poe RR] 
ARAA, oa 


Example 11. Let S = {1,2,3,4}. The operation * on S is defined as Table 11. Then (S, *) is a cancellative 
CA-groupoid, S isn’t power-cancellative, because 1? = 22? = 1, but 1 #2. 
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Table 11. The operation * on S. 


* 





AUNE 

CE Nee Om WY 
WHR NI] NY 
mM HK © | & 
NORWAY] ER 


Theorem 7. Let S be a CA-groupoid. If S is power-cancellative, then: 


(1) Sis commutative, and S is a commutative semigroup. 
(2) S is separative. 


Proof. (1) Suppose that S is power-cancellative. For any x, y € S, since (by Proposition 1 (1)): 


(xy)? = (xy)(xy) = (yx)(xy) = (yy)(xx) = yx; 


(yx)? = (yx)(yx) = (xy)(yx) = (xx)(yy) = xy’. 


Moreover, 
UVP = [yyy] LNI = Lyx) xy] N] = Lyx) xy] y) = Lyx) (xy)] (xy)? = 


LUO ENEY] = EAYN ENEI = AUN ENE] = 07) yay) = 
(yx) EENI = AUN ACYN = EYDI Loy) ya] = ey? 
Applying the condition that S is power-cancellative, we get that (yx)(xy) = (xy)(yx). Thus: 


(xy)? = y2x? = (yx)(xy) = (xy)(yx) = x7 y* = (yx. 


By Definition 10, we have xy = yx. This means that S is commutative, and S is a commutative 
semigroup (by Proposition 2). 

(2) Assume that S is power-cancellative. For any x, y € S, if x2 = xy = ae then (by Definition 10), 
x =y. This means that S is quasi-separative. Applying Theorem 4, we know that S is separative. oO 


5. Variant CA-Groupoids 


In this section, we focus on a special class of CA-groupoids, which are called variant CA-groupoids. 
The reasons why we want to discuss this kind of CA-groupoids are that: (1) it is closely related to 
the generalized unit element (i.e., quasi right unit element), and it is the closest to the commutative 
semigroup (see Example 12 and Example 13 below); (2) this kind of CA-groupoids has many interesting 
properties, and it can constructed from any commutative semigroup, please refer to the following 
Theorem 9; (3) the research this kind of CA-groupoids is of great significance to study some special 
rings and semirings. See literature [7-9] and Example 14 and Example 15 below. 


Definition 11. Let (S, *) be a CA-groupoid. S is called a variant CA-groupoid, if exist e€S, such that for all 
xeS—fe}, xe = x and e+e. Where, e is called a quasi-right unite element of S. 


Example 12. Let S = {1, 2, 3, 4, 5}, The operation * on S is defined as Table 12, then (S, *) is a variant 
CA-groupoid and 1 is a quasi-right unit element in S. Obviously, S isn’t commutative. 
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Table 12. The operation * on S. 


* 





AUNKE 

AH WH WI] 
Hy HX Go GO GD |] No 
Hy HR GO GO GW |] W 
HX HX HX HA HA OR 
HS HR HR HA HA] OO 


Looking at the above example carefully, we find that: (1) the element 1 as a quasi-right unit 
element of S, does not appear in the operation table; (2) in the operation table, the first row is the same 
as the third row; (3) if we change the first row of the operation table to {1, 2, 3, 4, 5}, we will get a 
commutative semigroup (S, +) (as shown in Table 13). These are all interesting phenomena. Later, 
we will analyze the characteristics of variant CA-groupoids. 


Table 13. A Commutative semigroup (S, +) corresponding to (S, *). 





aA RWNR] 4 
aH WHR] Ss 
HS HS GO GW DN] NO 
RHR ® W W] & 
HS HR HR HR HR 

PPE KR KO] OI 


Example 13. Let S = {1, 2, 3, 4, 5}, The operation * on S is defined as Table 14, then (S, *) is a variant 
CA-groupoid and 5 is a quasi-right unit element in S. Obviously, S is commutative. 


Table 14. The operation * on S. 


* 





AR WNP 

mR] Re 
ho WMH WR] NO 
BW HW NY BR] & 
HS NO HK GH] OR 
WR wONHMRH] Oo 


If we change the last row of the operation table to {1, 2, 3, 4, 5}, we will get a commutative 
semigroup (S, +) (as shown in Table 15). 


Table 15. A Commutative semigroup (S, +) corresponding to (S, *). 





+ 1 2 3 4 5 
1 1 1 1 1 1 
2 1 4 2 3 2 
3 1 2 3 4 3 
4 1 3 4 2 4 
5 1 2 3 4 5 
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Example 14. Let: 


oe an OO 2) 


Define the operation * on S is the common matrix multiplication, then (S, *) is a variant CA-groupoid and 


| 0 i ) is a quasi-right unit element in S. Moreover, we define the addition operation + on S as following: 


a 0 a 1 0 1 0 
for any x, yeS, denote S1 -{( 00 |: a is a integral mum, S2 = | 01 H 0 -1 }\, 


(1) ifx,y €S1,x +y is common matrix addition; 


; a+1 0 a 0 
(2) fx, and ye Syn + y= 0 o Jererey={ 6 a 


(3) ifxe Sandy €S1, x +y = y + x (see (2)); 


0 0 
(4) fx=yesnz+y=[ o a 


(5) frye Srandxey x+y=( 5 : | 


Then (S, +) is a commutative group, and (S; +, *) is a ring, that is, (x + y)*z = x*z + y*z and z*(x + y) = 
z*řx + z*y, for any x, y, ZES. 


Example 15. Let S = {1, 2, 3, 4, 5, 6}, The operation * on S is defined as Table 16, then (S, *) is a variant 
CA-groupoid and 1 is a quasi-right unit element in S. Obviously, S is not commutative. 


Table 16. The operation * on S. 


* 





SAaoORWwNS 

DOAKRWNH WIS 
DARA WWW] N 
DAK WWW] Q 
DAH HK A] RB 
DHAHHAHA!] OO 
DDDAADAAS 


Moreover, we define the addition operation + on S as Table 17 or Table 18, then (S, +) is a commutative 
semigroup with unite 6. We can verify that (x + y)*z = x*z + y*z for any x, y, z in S, so (S; +, *) is a semiring 
(for the theory of semirings, please see the monograph [33-35]). 


Table 17. A Commutative monoid (S, +). 





DAnORWNHH)] + 
ee ee 
Nw wWwWNHH] ND 
WwWwwwwh] wo 
woKR WwW WwWR] BE 
AnNaAwwres a 
DOwRWBNHH] DD 
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Table 18. Another Commutative monoid (S, +). 





DAoORWNHR| + 
Be OHH MRIS 
NOB NH NN] NY 
woakBR WHF] &% 
wo R RR HR] OR 
OKRaAaAaAa| oa 
Daw WBNHORISD 


Theorem 8. Let S be a variant CA-groupoid: 


(1) Ife is a quasi-right unit element of S and ee =a, a € S, then ex = ax for all x € S. 
(2) The quasi-right unite element is unique in S. 


Proof. (1) Let e be a quasi-right unit element of S and ee = a, a€S. By Definition 11, we know that a # e. 
For any xéS, if x = e, then ex = ee = a = ae = ax; if x + e, then (by Definition 11): 


ex = e*xe = e*ex = x*ee = xa = xe*ae = e*(xe*a) = a*(e*xe) = a*(e*ex) = a*(x*ee) = a*xa = a*ax 





= x*aa = x*(a*ee) = x*(e*ae) = ae*xe = ax. 


hence, ex = ax for all xes. 
(2) Suppose that s and t are quasi-right unit elements of S, s + t. From Definition 11 we know that 
ss + s and tt + t. Since: 


s=st=st*ts =s*(st*t) = t*(s*st) = t*(t*ss) = t*(s*ts) = t*st = ts =t. 
This means that the quasi-right unit element is unique in S. oO 


Obviously, let S = {a} and (S, *) is a CA-groupoid, then S isn’t a variant CA-groupoid. Let S = {a, b} 
and (S, *) is a variant CA-groupoid, denote the quasi-right unit element e = a (or b), then for any x, yeS, 
we have xy = b (or a). 

Through the study of the variant CA-groupoid, we give the following construction method, that is 
to say, on the basis of a commutative semigroup, a variant CA-groupoid is formed by adding an 
element which does not intersect with it, and a variant CA-groupoid can also be decomposed to obtain 
a commutative semigroup and an independent element. 


Theorem 9. The following asserts are true: 


(1) Let S bea variant CA-groupoid and e is the quasi-right unite element on S, then S1 = S—{e} is a commutative 
semigroup. 

(2) Let S be a commutative monoid with unit element e and a is an element such that {a}QS = Ø, then S = 
SU{a} is a variant CA-groupoid if define xa = x, ax = ex, aa = e, for all xes. 


Proof. (1) Suppose that S is a variant CA-groupoid and e is the quasi-right unit element of S, if 3x, ye 
Sı = S—{e} such that xy = e, then for all aeS—{e}, a*xy = ae = a, so we have: 


ee = e*xy = y*ex = x*ye = XY =e. 
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This conclusion contradicts Definition 11. Hence, for all x, yeS—{e}, xy#e, in other words, S—{e} is 
closed, that is, S—{e} is a sub CA-groupoid of S. Moreover, for all x, ye S1 = S—{e}, applying Theorem 8 
(1), ex = (ee)x, and: 


xy = x*ye = e*xy = y*ex = y*(ee*x) = x*(y*ee) = x*(e*ye) = ye*xe = yx 


hence S—{e} is commutative, then S—{e} is a commutative semigroup (by Proposition 2). 
(2) On the other hand, suppose that S is commutative monoid with unit element e. Let a be an 
element such that {a}NS = Ø, denote S) = SU{a}. Define a new binary operation è on S3: 
for any x, YE So, if x, ye S, then xe y = x*y; if xe S, then xea = x, aex = eex, qea =e. 
Obviously, (S2, ¢) is a groupoid. For all x, y, z<S, by the definition of operation e we have: 
xeyz = x*yz = z*xy = Zey, 
aeaa = aeaa, 
xeaa = xe = ex = AX =aexa, 
aexa = ax = bx = xe = xece = eeex = aeax, 
aeax = ceex = eexe = Xeee = Xeee = xe = xena, 
yeax = axey = exey = xy = xeya, 
xeya = xy = eexy =aexy, 
aexy = (aexa)eya = yae(aexa) = yeax. 
thus, (S2, è) is a variant CA-groupoid with the quasi-right unit elementa. O 


Applying Definition 11 and Definition 9 we can easy to verify that the following proposition 
is true. 


Proposition 7. (1) If S is a variant CA-groupoid, then S isn’t cancellative. (2) If S is a cancellative CA-groupoid, 
then S isn’t a variant CA-groupoid. 


From Theorem 9, Proposition 7, Examples 12~15, we have Figure 1. 





CA-groupoid 








ative CA-groupoid) 





ommutative Semigroup (Comm 
















Variant 


Non-cancellative CA-groupoid 


Commutative Semigroup 
(Non-cancellative 
ommutative CA-groupoid) 


Cancellative Commutative 
Semigroup 
(Cancellative Commutative 

CA-groupoid) 
















Figure 1. The relationships among some CA-groupoids. 
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Theorem 10. Let S be a variant CA-groupoid and e be a quasi-right unit element of S. Denote a = ee, b = aa. 
Then the following asserts are true: 

(1) Ifb =a, then {e, a} is a variant sub CA-groupoid of S; 

(2) Ifb +a, then {e, a, b} is a variant sub CA-groupoid of S. 


Proof. (1) Suppose b = a. For the set {e, a}, since (by Theorem 8): 
ee =a, aa = b =a, ae =a, ea = ee*a = aa = A. 


It follows that {e, a} is closed on the operation *. Thus, {e, a} is a variant sub CA-groupoid with 
quasi-right unit element e. 

(2) Assume b#a. By Theorem 9 (1), for all x, yeS — {e}, xy = yx. For the set {e, a, b}, since (by 
Theorem 8): 





ee =a, aa = b, ae =a, ea = ee*a = aa = b; 


eb = e*aa = a*ea = a*ae = aa = b, be = b; 





ba = ab = ee*aa = a*(ee*a) = a*(a*ee) = a*(e*ae) = ae*ae = aa = b. 


Thus, {e, a, b} is closed about *, so {e, a, b} is a variant sub CA-groupoid of S. o 


Theorem 11. Let (S1, *1) and (S2, *2) be two variant CA-groupoids, e1 and e, are quasi-right unit elements of 
(S1, *1) and (So, *2), S1 NS2 = {e} (e = e1 = e2). Denote S = S1U S3, and define the operation * on S as follows: 
(i) if a, bES4, then a*b = a*1b; 

(ii) ifa, bES2, then a*b = a*yb; 

(iii) if a€S7-{e}, beSz-fe}, then a*b = b; 

(iv) if aeS2-{e}, beS-fe}, then a*b = a. 

Then (S, *) is a variant CA-groupoid with the quasi-right unite e. 


Proof. It is only necessary to prove that the cyclic associative law hold in (S, *), that is, a*(b*c) = c*(a*b) 
for all a, b, ceS. We will discuss the following situations separately: 


(1) Ifa, b, ceSy, or a, b, cES3, then a*(b*c) = c*(a*b); 
(2) If aeSy-{e}, beSo-{e} and cESp-{e}, then a*(b*c) = b*c = c*b = c*(a*b); 
(3) If a€So-{e}, bES1-{e} and cESp-{e}, then a*(b*c) = a*c = c*a = c*(a*b); 


and ceS1-{e}, then a*(b*c 
, then a*(b*c 
, then a*(b*c 


, then a*(b*c 


=a*b =c*(a*b); 
=a*c =c=c*(a*b); 
=a*b = c*(a*b); 
=q = a*b =c*(a*b). 


-{ 

and cES3-{e 
and cES1-{e 
= 


) 
) 
) 
(4) IfaeSp-{e}, beSy-{e 
) 
) 
) and ceS1-{e 


b 

} 
If aES1-{e}, bES1-{e 
If a€S1-{e}, bESo-{e 
If aeS5-{e}, bES1-{e 


Sea i ire Ol 
= ~n aa ia iO il 
we wo wo we Ya we 


Then (S, *) is a variant CA-groupoid and e is the quasi-right unit element. O 


Example 16. Let Sı = {1, 2, 3, 4} and Sy = {1, 5, 6, 7}. Define operations *; and * on S1, Sp as following 
Tables 19 and 21. Then S = S,US) = {1, 2, 3, 4, 5, 6}, and (S, *) is a variant CA-groupoid with the operation * in 
Table 20. 


Table 19. The operation *; on $4, 





* 1 2 3 4 
1 2 2 4 4 
2 2 2 4 4 
3 3 4 4 4 
4 4 4 4 4 
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Table 20. The operation * on S. 





NOOR WN 

NAURUNNJ N 
NAURA ANNIJIN 
N DOAK KAY] 
NDOHR KK A] 
NN OOaAaa] A 
AANDAAA|S 
AOaNNNNNIN 


Table 21. The operation *2 on Sp, 





*o 1 5 6 7 
1 5 5 7 7 
5 5 5 7 7 
6 6 7 5 5 
7 7 7 5 5 


Similar to Theorem 11, we can get another constructer method as following proposition (the proof 
is omitted). 


Proposition 8. Let (S1, *1) and (S2, *2) be two variant CA-groupoids, e; and e are variant unit elements of 
(S1, *1) and (S2, *2), S1052 = Ø and Sz is commutative. Denote S = S1U S7, and define the operation * in S 
as follows: 


(1) ifa, beS1, then a*b = a*1b; 
(2) ifa, b €So, then a*b = a*b; 
(3)  ifaeS1, beSz, then a*b = b; 
(4) ifa€Sz,b€ Sı, thena*b =a. 


Then (S, *) is a variant CA-groupoid with the quasi-right unite e1. 


Example 17. Let Sı = {1, 2, 3, 4} and Sz = {5, 6, 7, 8}. Define operations *; and *) on S1, S3 as following 
Tables 22 and 24. Then S = SUS) = {1, 2, 3, 4, 5, 6, 7, 8}, and (S, *) is a variant CA-groupoid with the operation 
* in Table 23. 


Table 22. The operation *; on 5}, 





* 1 2 3 4 
1 3 2 2 4 
2 2 2 2 4 
3 3 2 2 4 
4 4 4 4 4 
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Table 23. The operation * on S. 








= 1 2 3 4 5 6 7 8 
1 3 2 2 4 5 6 fe 8 
2 2 2 2 4 5 6 7 8 
3 3 2 2 4 5 6 7 8 
4 4 4 4 2 5 6 7 8 
5 5 5 5 5 8 6 7 8 
6 6 6 6 6 6 6 6 6 
7 7 7 7- 7 7 6 6 7 
8 8 8 8 8 8 6 7 8 
Table 24. The operation *2 on Sp, 

+a 5 6 7 8 

5 8 6 7 8 

6 6 6 6 6 

7 7 6 6 7 

8 8 6 7 8 


Theorem 12. Let S; be a variant CA-groupoid with order n (n > 2 and n is an even number) and the quasi- right 
unit element e1 € S4, let Sy be a variant CA-groupoid with order 2 and the quasi-right unit element ez E€S2. If S 
= S1 U S2 and S1 N Sz = Ø, then S is a variant CA-groupoid, when it such that any of the following conditions: 


(1) for the variant CA-groupoid S, the quasi-right unit element e = e1, and ez2*e1 = e2, and for all x € S, x*(e2* 
e2) = (e2* €)*x = e2* e2, X* e2 = €2* e2, e2*X = e2* ez (x+e1); 

(2) for the variant CA-groupoid S, the quasi-right unit element e = e1 and for all x € S, x*(e2* e2) = (e2* e2)*x 
= 7" e2, X* €) = 2X =p. 


Proof. (1) Suppose that S is constructed according to the method described in (1), then for all x, y, z€S1, 
x*yz = z*xy = y*zx, and: 
x*Ye = X*e 2 Cp = e2 e2, Cn*XY = €z € 2 (XY # e1) 


Yy*erey = Yer = e7e2 x = ĉi 
y * €2X = 
yY *e2€2 = &2€2 x +e 


That is, x*yez2 = e2*xy = y*e2x. Denote e2 ez = b, then: 
x*yb = xb = b, b*xy = b, y*bx = yb = b. That is, x*yb = b*xy = y*bx. 


x*řeze2 = xb = b, e2*xe) = e2*e2 Cp =b, 


e2 * €261 = &2& =b x= 


e2 * eX = 
{ e€2*e2e€2 = b x te 


Thus, x*e7@) = e2*xe> = e2*e2x. And: 





x*be) = x*eo b = xb = b, b*xen = bře, e) = b = e3 b = e3*bx, en*xb = e) b = b, 
Der = b*+ee1 = be =b x= ey 
iE b*ere2 = b x te 


It follows that x*bez = e2*xb = b*eox, and x*e2b = b*xey = e2*bx. Obviously, x*bb = b*xb = b*bx. Hence, 
S is a variant CA-groupoid. 
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(2) Suppose that S is constructed according to the method described in (2), then for all x, y, z€S1, 
x*yz = z*xy = y*zx, and: 
x" Yer = Xe? = €, C*XY = C2, Y*C2X = Ye? = Cp. 


Then x*yez = e*xy = y*eox. Assume eze; = b, then: 
x*yb = xb = b, b*xy = b, y*bx = yb = b. 
That is, x*yb = b*xy = y*bx. And: 
x*ey e2 = xb = b, e2*xe) = e2*e) X = C7 e) = b. 
Thus, x*e€) = e2*xe) = e2*e2x. Moreover: 


x*be, = x*eo b = xb = b, b* xe = be = b = enb = en*bx, e2*xb = e b = b = be, = b*ezx. 





It follows that x*bez = e2*xb = b*e2x, and x*e)b = břxe, = e2*bx. Obviously, x*bb = b*xb = b*bx. Hence, 
S is a variant CA-groupoid. O 


6. Conclusions 


In the paper, we mainly study various cancellabilities of CA-groupoids and the structural 
properties of a special kind of CA-groupoids (variant CA-groupoids). Firstly, we investigate some 
cancellabilities of CA-groupoids, including left (right) cancellation, weak cancellation, left (right) 
quasi-cancellation and left (right) separation, and analyze the relationships among them. Secondly, 
from the view of quasi-right unit element, we introduce the new notion of variant CA-groupoid, 
illustrate the close connections among variant CA-groupoid with commutative semigroup, ring and 
semiring by some examples; discuss deeply the characteristics of variant CA-groupoid, and establish 
its structure theorem and construction methods. This paper obtains many conclusions, some important 
results as follows: 


(1) Every left cancellative element in CA-groupoid is right cancellative (see Theorem 1); 

(2) For a CA-groupoid, it is left cancellative if and only if it is right cancellative (see Theorem 1 and 
Corollary 1); 

(3) For a CA-groupoid, it is left separative if and only if it is right separative, and if and only if it is 
quasi-separative (see Theorem 4 and Corollary 1); 

(4) Every left quasi-cancellative CA-groupoid is right quasi-cancellative (see Theorem 5); every power 
cancellative CA-groupoid is separative (see Theorem 7); 

(5) For a variant CA-groupoid, its quasi-right unit element is unique; 

(6) A variant CA-groupoid can be decomposed into the quasi-right unit element and a commutative 
CA-groupoid; starting from any commutative semigroup, one can construct a variant CA-groupoid 
(see Theorem 9); 

(7) There are many ways to construct a new variant CA-groupoid from the existing variant 
CA-groupoids (see Theorems 11 and 12). 


As a direction of future research, we will discuss the structural characteristics of CA-rings, 
CA-semirings and related algebraic systems (see [36-39]). 
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